var a = new Array(capacity + capacity>>1);